Quantum states cannot be transmitted efficiently classically
نویسندگان
چکیده
منابع مشابه
Quantum states cannot be transmitted efficiently classically
We show that any classical communication protocol that can approximately simulate the result of applying an arbitrary measurement (held by one party) to a quantum state of n qubits (held by another) must transmit at least 2 bits, up to constant factors. The argument is based on a lower bound on the classical communication complexity of a distributed variant of the Fourier sampling problem. We o...
متن کاملQuantum History Cannot Be Copied
We show that unitarity does not allow cloning of any two points in a ray. This has implication for cloning of the geometric phase information in a quantum state. In particular, the quantum history which is encoded in the geometric phase during cyclic evolution of a quantum system cannot be copied. We also prove that the generalized geometric phase information cannot be copied by a unitary opera...
متن کاملNoncommuting mixed states cannot be broadcast.
We show that, given a general mixed state for a quantum system, there are no physical means for broadcasting that state onto two separate quantum systems, even when the state need only be reproduced marginally on the separate systems. This result generalizes and extends the standard no-cloning theorem for pure states. 1995 PACS numbers: 03.65.Bz, 89.70.+c, 02.50.-r Typeset using REVTEX 1 The fl...
متن کاملQuantum Zero-Error Algorithms Cannot be Composed
We exhibit two black-box problems, both of which have an efficient quantum algorithm with zero-error, yet whose composition does not have an efficient quantum algorithm with zero-error. This shows that quantum zero-error algorithms cannot be composed. In oracle terms, we give a relativized world where ZQP 6= ZQP, while classically we always have ZPP = ZPP.
متن کاملQuantum Measurements Cannot be Proved to be Random
The postulates of quantum mechanics say that when a measurement is made on a quantum state the outcome of the measurement is random [1]. In classical physics, if the state of a closed system is known, then the state of that system is completely predictable. As far as we know, randomness only exists in quantum mechanics [2]. Everett proposed a purely unitary quantum theory [3] (without probabili...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2019
ISSN: 2521-327X
DOI: 10.22331/q-2019-06-28-154